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Abstract. The Distributed Ontology Language (DOL) is currently be- 
ing standardized within the OntoIOp (Ontology Integration and Inter- 
operability) activity of ISO/TC 37/SC 3. It aims at providing a unified 
framework for (1) ontologies formalized in heterogeneous logics, (2) mod- 
ular ontologies, (3) links between ontologies, and (4) annotation of on- 
tologies. This paper focuses on an application of DOL's meta-theoretical 
features in mathematical formalization: validating relationships between 
ontological formalizations of mathematical concepts in COLORE (Com- 
mon Logic Repository), which provide the foundation for formalizing 
real- world notions such as spatial and temporal relations. 



1 Distributed Ontologies for Interoperability 

An ontology is a formal description (in a logical language) of the concepts and 
relationships that are of interest to an agent (user or service) or a community of 
agents. Today, ontologies are applied in virtually all information-rich endeavors, 
for example eBusiness, eHealth, eLearning, and ambient assisted living. Ontolo- 
gies facilitate semantic integration of data and services by providing a common 
formal model, onto which data from different sources, as well as descriptions of 
different services, can be mapped. 

Complex applications, which involve multiple ontologies with overlapping 
concept spaces, also require data mapping on a higher level of abstraction, viz. 
between different ontologies, where it is called ontology alignment. While on- 
tology alignment is most commonly studied for ontologies in the same logic, 
the different ontologies driving complex applications may also be formalized in 
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different logics. Popular choices include propositional logic (e.g. in industrial re- 
quirements engineering), description logic (e.g. in biomedical applications and 
semantic web services), and first-order logic (required for formalizing mereology 
and notions of space and time, but exhibiting undecidable reasoning tasks). Our 
approach faces this diversity not by proposing yet another ontology language - 
based on a logic that would subsume all the others - but instead we accept the 
diverse reality and formulate means (on a sound and formal semantic basis) to 
compare and integrate ontologies formalized in different logics. We aim at ad- 
dressing the challenge of automatically checking the coherence (e.g. consistency, 
conservativity, intended consequences) of ontologies and ontology-based services. 



2 The Distributed Ontology Language (DOL) - Overview 

An ontology in the Distributed Ontology Language (DOL) consists of modules 
formalized in basic ontology languages, such as OWL (based on description logic) 
or Common Logic (based on first-order logic with some second-order features). 
These modules are serialized in the existing syntaxes of these languages as to fa- 
cilitate reuse of existing ontologies. DOL adds a meta-level on top, which allows 
for expressing heterogeneous ontologies and links between ontologies. 5 Such links 
include (heterogeneous) imports and alignments, conservative extensions (impor- 
tant for the study of ontology modules), and theory interpretations (important 
for reusing proofs). Thus, DOL gives ontology interoperability a formal ground- 
ing and makes heterogeneous ontologies and services based on them amenable 
to automated verification. 

DOL is currently being standardized within the OntoIOp (Ontology Inte- 
gration and Interoperability) activity of ISO/TC 37/SC 3 6 . The international 
working group comprises around 50 experts (around 15 active contributors so 
far), representing a large number of communities in ontological research and 
application, such as different (1) ontology languages and logics (e.g. the Com- 
mon Logic and OWL), (2) conceptual and theoretical foundations (e.g. model 
theory), (3) technical foundations (e.g. ontology engineering methodologies and 
linked open data), and (4) application areas (e.g. manufacturing). For details 
and earlier publications, see the OntoIOp project page. 

The OntoIOp/DOL standard is currently in the working draft stage and will 
be submitted as a committee draft (the first formal ISO standardization stage) 
in August 20 12. 7 The final international standard ISO 17347 is scheduled for 
2015. The standard specifies syntax, semantics, and conformance criteria: 



5 The languages that we call "basic" ontology languages here are usually limited to 
one logic and do not provide meta-theoretical constructs. 
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Syntax: abstract syntax of distributed ontologies and their parts; three concrete 
syntaxes: a text-oriented one for humans, XML and RDF for exchange among 
tools and services, where RDF particularly addresses exchange on the Web. 

Semantics: (1) a direct set-theoretical semantics for the core of the language, 
extended by an institutional and category-theoretic semantics for advanced 
features such as ontology combinations (technically co-limits), where basic 
ontologies keep their original semantics; (2) a translational semantics, em- 
ploying the semantics of the expressive Common Logic ontology language for 
all basic ontologies, taking advantage of the fact that for all basic ontology 
languages known so far translations to Common Logic have been specified or 
are known to exist 8 ; (3) finally, there is the option of providing a collapsed se- 
mantics, where the semantics of the meta-theoretical language level provided 
by DOL (logically heterogeneous ontologies and links between them) is not 
just specified on paper in semiformal mathematical textbook style, but once 
more formalized in Common Logic, thus in principle allowing for machine 
verification of meta properties. For details about the semantics, see [6]. 

Conformance criteria provide for DOL's extensibility to other basic ontology 
languages than those considered so far, including possible future languages. 
(1) A basic ontology language conforms with DOL if its underlying logic has 
a set-theoretic or, for the extended DOL features, an institutional semantics. 
Similar criteria apply to translations between languages. (2) A concrete syn- 
tax (serialization) of a basic ontology language conforms if it supports IRIs 
(Unicode- aware Web-scalable identifers) for symbols and satisfies some fur- 
ther well-formedness criteria. (3) A document conforms if it is well-formed 
w.r.t. one of the DOL concrete syntaxes, which particularly requires ex- 
plicitly mentioning all logics and translations employed. (4) An application 
essentially conforms if it is capable of processing conforming documents, and 
providing logical information that is implied by the formal semantics. 

Figure 1 shows some logics and translations relevant for ontologies 9 : S1ZOXQ, 
the logic of OWL, and its sublogics corresponding to sublanguages ("profiles") 
of OWL - DL-Lite^, and RL - which aim at lowering the complexity 

of reasoning in certain relevant application domains; propositional logic; first- 
order logic with equality, Common Logic without second-order features, and 
full Common Logic. We have defined the translations between them in earlier 
publications [6, 5]; elaborating these definitions into annexes to the standard, 
which establish the conformance of these logics and translations with DOL, 
remains to be done. 

3 Applications to Mathematical Formalization 

The first application of DOL can be seen in COLORE, the Common Logic 
Repository, an open repository of more than 500 Common Logic ontologies. The 

8 Even for higher-order logics this works, in principle, by using combinators. 

9 The logics and translations have mostly been specified as part of the Logic Atlas [1]. 
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Fig. 1. A core logic translation graph for basic ontology languages 



objective of COLORE is to provide an "adequate set of generic ontologies that 
can be used to specify the semantics of primitive concepts", as, for example, "any 
product ontology must refer to relationships from geometry and topology, and 
different manufacturing standards may require different ontologies for time" 10 . 
One of the primary applications of COLORE is to support the verification of 
ontologies for commonsense domains such as time, space, shape, and processes. 
Verification consists in proving that the ontology is equivalent to a set of core 
ontologies for mathematical domains such as orderings, incidence structures, 
graphs, and algebraic structures. COLORE comprises core ontologies that for- 
malize algebraic stuctures (such as groups, fields, and vector spaces), orderings 
(such as partial orderings, lattices, betweenness), graphs, and incidence struc- 
tures in Common Logic, and, based on these, representation theorems for generic 
ontologies for the above-mentioned commonsense domains. 

Meta-theoretical relationships between these ontologies are of particular in- 
terest, including maps (signature morphisms), definitional extension, conserva- 
tive extension, inconsistency between modules, imports, relative interpretation, 
faithful interpretation, and definable equivalence. DOL allows for formalizing 
them (as compared to the earlier approach of just writing them down as meta- 
data), and we have started to automatically verify them using Hets (Heteroge- 
neous Tool Set [7]). The listing below shows an example 11 for interpreting linear 
orders (linear_ordering) as orders between time intervals that begin and end 
with an instant (owltime_le). A third ontology (mappings/owltime2orde rings) 



http://colore.googlecode. com 
11 An excerpt from https://colore.googlecode.com/svn/trunk/ontologies/complex/ 
owltime/owltime_interval/mappings/owltime_le.dol; the individual ontologies are 
actually stored in separate files, but here we demonstrate DOL's ability to main- 
tain different ontologies within one file. 



takes care of mapping the different predicate names used by the source and the 
target ontology, respectively. We state that the source ontology can be inter- 
preted in terms of the union of the target ontology and the mapping ontology in 
a model-theoretically conservative way, and that mappings/owltime2orde rings 
extends owltime_le with definitions. 

%prefix( %% prefixes for abbreviating long IRIs: this distributed ontology 

: <http://code.google.eom/p/colore/. . ./owltime/owltime_interval/mappings/owltime_le.dol#> 
log: <http://purl.net/dol/logics/> %% DOL- conforming logics (Fig. 1) 

ser: <http://purl.net/dol/serializations/> %% serializations, i.e. concrete syntaxes 

int : <http://code.google.eom/p/colore/. . ./owltime/owltime_interval/> %% namespaces of the ontologies 
ord: <http://code.google.eom/p/colore/. . ./orderings/> )% %% in this distributed ontology 

%% The following ontologies are in the logic Common Logic, and written in the Lisp- style CLIF syntax 
logic log :Commonl_ogic syntax ser:Commonl_ogic/CLIF 

ontology ord : linear_ordering = %% Here we use Common Logic's ontology import facility, but ... 

(cl-imports ord : partial_ordering) (forall (x y) (or (leq x y) (leq y x) (= x y))) 

%% DOL also has a general import facility: We create the ontology of linearly ordered time intervals 
ontology int : owltime_le = int : owltime_linear then int : owltime_e %% that begin and end with an instant 
%% ... by extending linearly ordered time intervals with intervals that begin and end with an instant 

ontology int :mappings/owltime2orderings = (forall (x y) (iff (leq x y) (or (before x y) (= x y)))) 

(forall (x y) (iff (It x y) (before x y))) %% map time intervals to general linear orderings 

interpretation i %mcons : %% interpreting linear orderings as time interval orders 

ord : linear_ordering to {int : owltime_le and %def int :mappings/owltime2orderings} 

DOL can also be used to specify the relationships between ontologies axioma- 
tized in different logics. There are several cases in which there exist ontologies for 
the same domain, some of which are axiomatized in description logic and others 
in first-order logic. The best example of this is OWL-Time, which was originally 
proposed with an OWL axiomatization, and later extended with a first-order 
axiomatization [4]. (COLORE includes a modularized version of OWL-Time [3]; 
the listing shows some of the modules.) Using DOL, one can specify that the 
first-order axiomatization is a nonconservative extension of the OWL axiomati- 
zation, but that there exists a subtheory of the first-order axiomatization that 
is definably equivalent to the OWL axiomatization. 
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